ON THE STRUCTURE OF -INTEGERS 



WOLFGANG STEINER 

Abstract. The (— /3)-integers are natural generalisations of the /3-integers, and thus of 
the integers, for negative real bases. When f3 is the analogue of a Parry number, we 
describe the structure of the set of (— /3)-integers by a fixed point of an anti-morphism. 



1. Introduction 

The aim of this paper is to study the structure of the set of real numbers having a digital 
expansion of the form 

n-1 

where {—0) is a negative real base with > 1, the digits a k G Z satisfy certain conditions 
specified below, and n > 0. These numbers are called (—/3 )-integers, and have been recently 
studied by Ambroz, Dombek, Masakova and Pelantova pQ. 

Before dealing with these numbers, we recall some facts about (3 -integers, which are the 
real numbers of the form 

n— 1 m—1 

± a k P k such that < ^ a k f3 k < (3 m for all 1 < m < n , 

fc=0 fc=0 

i- e -> Y^k=o a k fi k is a greedy (3 -expansion. Equivalently, we can define the set of /3-integers as 

Z p = Z+ U (-Z+) with Z+ = |J n T~"(0) , 

n>0 

where is the /3 -transformation, defined by 

Tp : [0, 1) [0, 1) , x h+ /3x - [[3x\ . 

This map and the corresponding /3-expansions were first studied by Renyi [20J. 

The notion of /3-integers was introduced in the domain of quasicrystallography, see for 
instance [6], and the structure of the /3-integers is very well understood now. We have 
(3Z/3 C Zp, the set of distances between consecutive elements of is 

A, = | n > 0} , 

where T?(x _ ) = lim y ^ / . x ^Tg(y), and the sequence of distances between consecutive ele- 
ments of Z^" is coded by the fixed point of a substition, see [9] for the case when is a 
finite set, that is when /3 is a Parry number. We give short proofs of these facts in Section [2j 
More detailed properties of this sequence can be found e.g. in [21 [3j HJ [III [16] . 
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Closely related to are the sets 

S p (x) = \Jp n Tj n {z) (*e[0,l)), 

n>0 

which were used by Thurston [21J to define (fractal) tilings of when /3 is a Pisot 
number of degree d, i.e., a root > 1 of a polynomial x d + pix d ~ 1 + ■ ■ • + pd € 7L\x\ such that 
all other roots have modulus < 1, and an algebraic unit, i.e., pd = ±1. These tilings allow 
e.g. to determine the k-th digit of a number without knowing the other digits, see |15j . 

It is widely agreed that the greedy /3-expansions are the natural representations of real 
numbers in a real base > 1. For the case of negative bases, the situation is not so clear. 
Ito and Sadahiro [H] proposed recently to use the {—($) -transformation defined by 

T-P '■ [/3+T; /3+l)> X ^ — @ X ~ L/3+1 — @ X \ ' 

see also [10]. This transformation has the important property that T-p{—x/0) = x for all 
x £ (i+T' • Some instances are depicted in Figures HJ [3j @] and [5j 



i 




Figure 1. The (-/^-transformation for (3 = 2 (left), (3 = i±p « 1.618 
(middle), and /3 = J + ^ « 1.325 (right). 

The set of (— /3)-integers is therefore defined by 

z_0 = U(-/3) n r-7(o). 

n>0 

These are the numbers 

n— 1 m— 1 

^ a fc (-/3) fc such that < ^ a fc (-/3) fe - m < - — - for all 1 < m < n . 

Note that, in the case of /3-integers, we have to add — to Z^j" in order to obtain a set 
resembling Z. In the case of (— /3)-integers, this is not necessary because the (—/^-trans- 
formation allows to represent positive and negative numbers. 
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It is not difficult to see that = Z = Z^ when f3 G Z, (3 > 2. Some other properties of 
Z_^ can be found in [lj, mainly for the case when T™^(-^-) < and T^f 1 (j^) > 

for all n > 1. (Note that (^) G - f , U 0) implies T^ 1 (^) > 0.) 

The set 

^={n(^)i^>°} 

plays a similar role for (— /3)-expansions as the set {Tg(l _ ) | n > 0} for /3-expansions. If 
Vg is a finite set, then we call f3 > 1 an Yrrap number. Note that these numbers are called 
Ito-Sadahiro numbers in [18], in reference to [TJ]. However, as the generalised /3-transfor- 
mations in [13] with i£ = (1, . . . , 1) are, up to conjugation by the map x h> --j-j- — x, the 
same as our (— /^-transformations, these numbers were already considered by Gora and 
perhaps by other authors. Therefore, the neutral but intricate name (—f3)-numbers was 
chosen in [17] . referring to the original name /3- numbers for Parry numbers [19] . The name 
Yrrap number, used in the present paper, refers to the connection with Parry numbers and 
to the fact that T^p is (locally) orientation-reversing. 

For any Yrrap number f3 > (1 + v5)/2, we describe the sequence of (— /3)-integers in 
terms of a two-sided infinite word on a finite alphabet which is a fixed point of an anti- 
morphism (Theorem |3]). Note that the orientation- reversing property of the map x h- > —/3x 
imposes the use of an anti-morphism instead of a morphism, and that anti-morphisms were 
considered in a similar context by Enomoto [8]. 

For 1 < /3 < 1+ 2 > we have — {0}, as already proved in pQ. However, our study 
still makes sense for these bases (— 0) because we can also describe the sets 

S-^)=l^J-PrT-(x) (x G 

where the limit set consists of the numbers lying in all but finitely many sets (— f3) n TZp(x), 
n > 0. Taking the limit instead of the union over all n > implies that every y G M lies in 
exactly one set S-p(x), x G [^f> see Lemma [21 Note that T^^-j-) ^ when 

£ Z. Other properties of the (— /^-transformation for 1 < (3 < 1+ 2 are exhibited in [XT] . 

2. /3-INTEGERS 

In this section, we consider the structure of /3-integers. The results are not new, but it is 
useful to state and prove them in order to understand the differences with (— /3)-integers. 

Recall that = {Tg(l~) \ n > 0}, and let A£ be the free monoid generated by A^. 
Elements of A^ will be considered as words on the alphabet A^, and the operation is the 
concatenation of words. The (3 -substitution is the morphism ipp : A^ — > A^, defined by 

<Pf,(x) = U_^lTp{x-) (xeAp). 

\(3x~\ —1 times 

Here, 1 is an element of A^ and not the identity element of A°g (which is the empty word). 
Recall that, as (p@ is a morphism, we have <pp(uv) = (pp{v)ipp{v) for all u, v G A£. Since 
(f^ +1 (l) = ipp(<pp(l)) and <^g(l) starts with 1, (fp(l) is a prefix of <£>» +1 (l) for every n > 0. 
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Theorem 1. For any > 1, the set of non-negative (3-integers takes the form 

k 

= {z k | k > 0} with z k = , 

3=1 

where U\Ui ■ ■ ■ is the infinite word with letters in Ap which has </?«(l) as prefix for alln > 0. 
The set of differences between consecutive (3-integers is Ap. 

The main observation for the proof of the theorem is the following. We use the notation 
\v\ = k and L(v) = Y^=i v j f° r an y v = v 1 ■ ■ - v k <E Ap, k > 0. 

Lemma 1. For any n > 0, 1 < k < \ipp(l)\, we have 



(3 n ' /3 r 

and z| v n (1) | = L(<p$(l)) = (3 n . 

Proof. For n = 0, we have |y?°(l)| = 1, — 0, Z\ — 1, Ui — 1, thus the statements are 
true. Suppose that they hold for n, and consider 

«i«2"-«[ v »+i(i)l =^ +1 (!) = ^(V/K 1 )) = VpM ippfo) ■■■ <Pp(u\v$<i)\) ■ 

Let 1 < < |<^ +1 (1)|, and write U\ • • ■ Uk = tpp(u\ ■ ■ ■ Uj-i) V\ ■ • ■ V\ with 1 < j ' < |^(1)|, 
1 < i < \¥i3( u j)\i i- e -; i>i • • • i>i is a non-empty prefix of <pp(v,j). 

For any a; G (0, 1], we have Tp(x~) = (3x — \(3x] + 1, hence L(ipp(x)) = (3x for x G A^. 
This yields that 

z k = L(ui ■ ■ ■ u k ) = {3 L(ui ■ ■ ■ Uj_i) + L(vi ■■■v i ) = f3zj_i +i-l J r v i 
and Zk-i = (3zj_i +i — 1, hence 



Zfc-l Z k 

rpn+l 



Z 3-l + 



%k-X z k 



i - 1 



/3 



i — 1 + Vi 
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C [Zj-uZj-! +Uj) = [Zj-UZj) 



f3 n+1 (3 n+1 



T R 



i — 1 i — 1 + % 



/3 ' /3 



[0, Ui) = [0, u k ) ■ 



Moreover, we haveL(y^ +1 (l)) = L(<f^(l)) = f3 n+1 , thus the statements hold forn+l. □ 

Proof of Theorem{J\ By Lemma [[J we have ^^"(1)1 = fi n for all n > 0, thus [0, 1) is split 
into the intervals [z k _i/(3 n , z k /(3 n ), 1 < k < \ipg(l)\. Therefore, Lemma [1] yields that 



hence 



Tp(0) = {z k _ 1 /^\l<k<\^(l)\} 
\Jf3 n Tp n (0) = {z k \k>0}. 



n>0 



Tp(l ) for all n > 0, we have 



Since u k G A^ for all k > 1 and 

{z k - z k _ x \ k>\) = {u k \k>\) = Ap. 
For the sets Sp(x), Lemma [1] gives the following corollary. 



□ 



ON THE STRUCTURE OF (— /3)-INTEGERS 5 

Corollary 1. For any x G [0, 1), we have 

Sp(x) = {z k + x I k > 0, u k +i > x} C x + Sp(0) . 

In particular, we have Sp(x) — x = Sp(y) — y for all x,y & [0, 1) with (x, y] fl Ap = 0. 
From the definition of Sp(x) and since x G f3T7 (x), we also get that 

Sp(x)= |J pSp(y) (xg[0,1)). 

This shows that Sp(x) is the solution of a graph-directed iterated function system (GIFS) 
when (3 is a Parry number, cf. [151 Section 3.2]. 

3. (— /3)-INTEGERS 

We now turn to the discussion of (— /3)-integers and sets S-p(x), x G [j^, p^i)- 
Lemma 2. For any f3 > 1, x G [tJ+j, 1,76 ^ fl,ye 

^W = U(-^ n ( T -7( a; )\{^})= U (-z 3 )^^)- 

™>o »errj(x) 

For any !/6l, i/iere exzste a unique x G [-gq^, £/ia£ y G S-p(x). 

IfT_p(x) = x, then S-p(x) = Un>o( — P) n Tlp{x), in particular S^p(0) = 1*-p. 

Proof. If y G S-p(x), then we have ^_^ n G T~^(x) for all sufficiently large n, thus y G 

(-/3) n (Tl^(x) \ {7^}) for some n > 0. On the other hand, y G (-/3) n (TT"(x) \ {7^}) 
for some n > implies that T^ Q_^ m ) = T™p( ,_ jL n ) = a; for all m > n, thus ?/ G S-p(x). 
This shows the first equation. Since x G (tj+j, -g^) implies that x G (— /3) (T^(x)\{-^-}), 
we obtain that S_p(x) = {j y&TZ \ x) {-P) S-p{y) for all x G ^). 

For any y G E, we have w G ^(^(pl^)) for all n > such that G 
thus ?/ G S-p(x) for some a; G [7]^, 7^) • To show that this x is unique, let y G S~p(x) and 
w G S-p(x') for some x,x' G [7^, Tjipi)- Then we have y G (— /3) n (TZp(x) \ {7^}) and 
y G (TT^(x') \ {^}) for some m,n > 0, thus 2 = T!^) = ^(p^r) = a;'. 

If T^(^§) = x = T.^x), then r+ 2 (^) = rj 1 ^) = T.p(x) = x yields that 
(-/3) n e S-p(x), which shows that SL/^x) = \J n >o(-P) n TZp{x) when T_^(x) = x. □ 

The first two statements of the following proposition can also be found in pp. 

Proposition 1. For any > 1, we have (— /?) C Z_ ) g. 
J//3 < (1 + >/5)/2, i/ien Z.^ = {0}. 
#0 > (l + V5)/2, t/ien 

n (-/?)" [-/?, i] = {(-/?)", (-/3) n+1 } u (-/3)" +2 (r;- 2 (o) n (f, £)) 
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for all n > 0, in particular 

z f {-/3,-/3 + l,...,-/3+L/3J,0,l} z//3 2 > L/3J(/?+l), 

" \ {-/3,-/3 + l,...,-/3+L/3J-l,0,l} z//3 2 < L/?J(/3 + l). 

Proof. The inclusion (— /?) Z.^ C is a consequence of Lemma Eland G TT^O). 
If /3 < then ^ < hence Tlj(O) = {0} and Z_^ = {0}, see Figure □ (right). 

If p > ib^ then ^ G 1^(0) implies 1 G Z^, thus (-/?)" G Z_£ for all n > 0. Clearly, 

( _ /3) n + 2 ( Tr n-2 (Q) R Q ^ R ( _^n ( _£ l} 

To show the other inclusion, let z G (-/3) m TT™(0) n (-/3) n 1) for some m > 0. If 

* ^ (-/3) m ^> then e (Am) and e (f'F) - (m'Sr) that 
t -T(f#^) = t ^(fIf) = °- If 2 = H0 m ^ then 

rrn+2 ( z \ _ r r n+2f (-/3) m - n - 1 \ _ rpm+2 ( _ rpm+1 ( — /3 \ rp / n \ _ n 

where we have used that ( -_^ n+2 G (^", implies m < n. Therefore, we have z G 

(-/3) n+2 T7" 2 (0) for all zeZ^fl (-/3) n 1). 
Consider now n = 0, then 

z_^ n [-/?, 1] = {-A 1}U{zG (-/?, 1) | T^(z/ (5 2 ) = 0} . 
Since =^ > if and only if /3 2 > [/3J (/3 + 1), we obtain that 

{0,1,...,L/?J} if/3 2 > L/3J(/? + i), 
{0,1,...,L/3J-1} if/3 2 < L/3J (/5 -h 1). 

If T*p{z/(3 2 ) = 0, then z = -a ± P + a with a G (-/3) 1^(0), a 1 G {0, 1, ... , [(3\}, and 
^-/3 H [—(3, 1] consists of those numbers —ai(3 + a Q lying in [— (3, 1]. □ 

Proposition [TJ shows that the maximal difference between consecutive (— /3)-integers ex- 
ceeds 1 whenever /3 2 < [_/3J (/?+!), i-e., Xl^-^y) < 0. For an example, this was also proved 
in pp. In Examples [3] and HI we see that the distance between two consecutive (— /3)-integers 
can be even greater than 2, and the structure of 'L-p can be quite complicated. Therefore, 
we adapt a slightly different strategy as for Z^. 

In the following, we always assume that the set 

V p = V fi U {0} = {TZAjL) | n > 0} U {0} 
is finite, i.e., /3 is an Yrrap number, and let j3 be fixed. For x G Vg, let 

ra, = nrin{2/ e VjU {^j} | y > s}, x = 2±lk, J x = {x} and J^=(x,r x ). 
Then {J a | a G A^} forms a partition of [7^, ^1)) where 

= VL U Vi , with Vl = {x\x E VL} . 



:-p)tz}{o) 
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We have T_ j g( J x ) = Jt_b{x) f° r every x G VL and the following lemma shows that the image 
of every J x , x G Vg, is a union of intervals J a , a G A^. 

Lemma 3. Let x G VL and write 

Jx n TZpiy])) = {yi, Um} , with x = yo < y 1 < ■ ■ ■ < y m < y m+1 = r x . 
For any < i < m, we have 

T-j3({yi,yi+i)) = Jfj uritfi Xj = lim T_p(y) , i.e., x t = r_^( w+ f +1 ) , 

and 0(yi+i — yi) = \{J Xl ), where A denotes the Lebesgue measure. 

Proof. Since maps no point in (yi,y i+ i) to -^y G Vg, the map is continuous on this 
interval and A(T_ ( g((y i , = (3{y i+ i-yi). We have X; G Vg since x^ = T-p(y i+1 ) in case 
J/i+i < and Xj = ^ in case = Since ^ = max{y G TT^(V^) | j/ < j/i+i}, we 
obtain that r Xi = lim y ^ yi+ T-p(y), thus T~p{(y h y i+ i)) = {x h r Xi ). □ 

In view of Lemma [HI we define an anti-morphism ipp : Ap — )■ by 

ipp(x) = T_p(x) and ^(x) = x^ T-p(y m ) ■•■x\ T^p(y 1 ) x (x G V^), 

with m, Xj and £/j as in Lemma El Here, anti-morphism means that ipp(uv) = ipp(v)ibp(u) 
for all u, v G A^. Now, the last letter of tpp{0) is £, with £ = max{x G Vp \ x < 0}, and 
the first letter of ipp(t) is 0. Therefore, ipf(0) is a prefix of ^ n+2 (0) = ipf 1 (ip}(0)) and 
^ n+1 (0) is a suffix of ^ n+3 (0) for every n > 0. 

Theorem 2. For any Yrrap number > (1 + \/5)/2 ; we aave 

Ej=iA( J U2 ,_J ^/ A; > , 



Z_^ = | G Z, W2£i = 0} wn'£/i 



-EfiiA(J„_ 2 , +1 ) */*<o 



where • • • U-\UqU\ • • • is the two-sided infinite word on the finite alphabet Ap such that 
u = 0, ipp n (0) is a prefix of UiU 2 ■ ■ ■ and ipg n+1 (0) is a suffix of ■ ■ ■ n_ 2 n_i for all n > 0. 

Note that • • -U-]UqUi • • • is a fixed point of ipp, with u being mapped to u . 
The following lemma is the analogue of Lemma [TJ We use the notation 



k 

L(v) = K J *i) Kv = v 1 ---v k eA%. 

3=1 



Note that u 2 k G Vp and u 2 k+i G Vp for all k G Z, thus A(J„ 2 J = for all k G Z. 
Lemma 4. For any n > ; < k < \ipp(0)\/2, we have 

and ^.^(Bji+D/a = (-l) n L(V#)) = A(J 5 ) (-/?)" = r (-/*)». 
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Proof. The statements are true for n = since |^(0)| = 1, z = 0, z\ = X(Jq) = r . 
Suppose that they hold for even n, and consider 

«_l^+i ( o)| ■ • -u- 2 u-i = ^ +1 (0) = ^(^(0)) = ^(«|^(o)[) ■ • •^MV'/jM • 

Let < k < (0)|/2, and write 

with < j < |^(0)|/2, < i < \ipp(u 2 j+i)\/2, i.e., U- 2 i-i • • is a suffix of ^(ity+i). 
By Lemma [31 we have L(ijjp(x)) = (3 X(Js) for any x G Vg. This yields that 

-Z- k -i = (3 L(ui ■ ■ ■ u 2j ) + L(v-2i-i ■ ■ ■ v-i) = 13 Zj + L(v- 2 i-i ■ • ■ u-i) 

and — Z-fe = (3 Zj + L{v^ 2i ■ ■ ■ t>_i). By the induction hypothesis, we obtain that 

™+i / z- k \ = T n+i ( Z 3 _ L{v- 2i ---v-i) \ 

( T-p(u 2 j) = ^p{u 2j ) = u- 2k if % = 0, 

| T-p(x + L(v-2i ■ • -f-i)//3) = T^p(yi) = V- 2i = u„ 2k if % > 1, 
where the yj's are the numbers from Lemma [3] for x = w^'+i, and 

Moreover, we have L(^ +1 (0)) = /3L(^(0)) = r (3 n+1 , thus the statements hold for n + 1. 
The proof for odd n runs along the same lines and is therefore omitted. □ 

Proof of Theorem^ By LemmalU we have £(_i)n(|^»(o)|+i)/2 — r o ( — /3) n for all n > 0, thus 
[0,r ) splits into the intervals (z(-i)nfc(- /3)~ n , -2(-i)> i (fc+i)(~ /3)~ n ) and points 2(_i)nfc(— 
< fc < |^(0)|/2, hence 

Tr^(0) n [0,r ) = {^(-i)n fc (-/3)- n I < k < |^(0)|/2, U(_i)«2fe = 0} . 
Let m > 1 be such that /3 2m r > Then we have (^g-, ^) C (-/3 2m+1 r , /3 2m r ), and 

t_-;(o) \ {^} c (-/3) 2m (T_7~ 2m (o) n [o,r )) u (-^^(r;- 2 ™-^) n [0,r )) , 

thus 

|J (-/?)" (T-;(0) \ {^}) = U(-/3) n ( T -7(0) n [0,r )) = | fc e Z, M2fc = 0} . 

n>0 n>0 

Together with Lemma [2, this proves the theorem. □ 

As in the case of positive bases, the word ■ • • m_iU Mi • ■ ■ also describes the sets S_p(x). 
Theorem [2] and Lemma H] give the following corollary. 

Corollary 2. For any x 6 VI, y G J%, we /iewe 

S-p(x) = | & G Z, w 2 fc = x} and = + y - x \ k e Z, M 2 fc+i = x} . 
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Lemma [2] and Corollary [2] imply that S-p(x) is the solution of a GIFS for any Yrrap 
number > (1 + \/5)/2, x G [^[, c f- the en d °f Section [3 

Recall that our main goal is to understand the structure of 7L_p (in case > (1 + \/5)/2), 
i.e., to describe the occurrences of in the word ■ ■ •u_ 1 -u , Ui ■ • • defined in Theorem [2] and 
the words between two successive occurrences. Let 

Rp = {u2kU2k+i ■ ■ ■ u 2s (k)-i I k G Z, u 2 k = 0} with s(k) = min{j G Z | u 2 j = 0, j > k} 

be the set of return words of in • ■ ■ u_iUqU\ ■ ■ ■ . Note that s(k) is defined for all k G Z 
since (— G Z_/3 for all n > by Proposition [TJ 

For any w G -Rg, the word ipp{wQi) is a factor of • • -u^iUqUi ■ ■ ■ starting and ending 
with 0, thus we can write ipp(w0) = ui\ ■ ■ -u> m with Wj G Rp, 1 < j < m, and set 

lf-p{w) =W 1 ---W m . 

This defines an anti-morphism tp_p : R^ — > R%, which plays the role of the /3-substitution. 

Since • • -u^iUoUi ■ ■ ■ is generated by u\ = 0, as described in Theorem [2, we consider 
W/3 = UqU\ ■ ■ •M2s(o)-i- We have 

M = [o,^) u [^,i] , T^d-py^i]) = [^,o] , 

thus L{wp) = 1 and 

Wp = X\ X\ ■ ■ ■ X m Xm X-t xZ.£ ■ ■ ■ X-\ xl\ , 

where the Xj are defined by V'p = . . . , X-i, 0, Xi, . . . , x m }, x^g < ■■■ < X-\ < < 

X\ <i • • • <c x m . 



Theorem 3. For any Yrrap number > (1 + \/5)/2, we have 
Z_^ = {z' k | k G Z} wrf/i 4 = 



where ■ ■ ■ u'_ 2 u'_ l u' 1 u 2 ■ ■ ■ is the two-sided infinite word on the finite alphabet Rp such that 
f 2 -p{ w p) is a prefix of u\u' 2 ■ ■ ■ and tp 2 ™a +1 (w p) is a suffix of ■ ■ ■u'_ 2 u'_ 1 for all n > 0. 
The set of distances between consecutive (—(3) -integers is 

A-/J = {4 + i-4 I k G Z} = {L(w) \weRp}. 

Note that the index is omitted in • • • u'_ 2 ^_ x u\^ 2 • • • for reasons of symmetry. 

Proof. The definitions of ■ • • U-iUqUi • • ■ in Theorem |2] and of (f-p imply that • ■ ■ u'_ 2 u'_ l 
u' x u' 2 • ■ ■ is the derived word of • ■ ■ U-\UqU\ ■ ■ ■ with respect to Rp, that is 

u' k = wk-V^i • ■ ■ MK-vj-i , u'_ k = u„ w _ k ... u >_ x \ ■ ■ ■ u_m_ fe ..v ihl (k > 1) 

with 

{K • ■■ u 'k-i\ I k > !} u {-W-k" | A; > 1} = {A; G Z | M fc = 0}. 
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Here, for any v G R%, \v\ denotes the length of v as a word in A%, not in R%. Since 

k l«i-«' fc ]-i K-<l fe l«'_ fc -"-il 

4 = E L K) = E A ( J »>) = E A w . = - E = - E *( J «J 

3=1 3=0 3=1 3=1 3=1 

for all k > 0, Theorem [2] yields that {zju | k G Z} = Z_ ( g. 

It follows from the definition of Rp that A.^ = {L(w) \ w G Rp}. 

It remains to show that Rp is a finite set. We first show that the restriction of ipp to 
is primitive, which means that there exists some m > 1 such that, for every x G VL, ^{x) 

contains all elements of VL. The proof is taken from [T5| Proposition 8]. If > 2, then the 
largest connected pieces of images of J$ under T_p grow until they cover two consecutive 
discontinuity points — -J^ — % of TLg, and the next image covers all intervals Jy, 

y G VL. If 1+ 2 V ^ < (3 < 2, then (3 2 > 2 implies that the largest connected pieces of images 
of Jx under T 2 a grow until they cover two consecutive discontinuity points of Tzg. Since 

r 2 (( ~P §-L-±X\ — ( -0 3 +P 2 +P t 2 ((P~ 2 - I z£-L\\ - (^JL P 2 -P- l \ 

-Ml)3+1' p+l p)) \ p+l ' p+l) ' J -/9U/3+l ;9' /3+1 ) J 1/3+1 > /3+1 J' 

T 2 // -/3- 1 /3~ 2 \\ _ 1 \ T 2 /-/£^ _J_\\ _ ( -P P 2 ~P-1 \ 

-/HV /3+1 ' p+l) J 1/3+1' /3+1/ 1 ' -Al(3+l»/3+lii V/9+1' /3+1 /' 

the next image covers the fixed point 0, and further images grow until after a finite number 
of steps they cover all intervals Jy, y G VL. The case ft = 1+ 2 V ^ is treated in Example [TJ 

If T^p^-^p^j 7^ for all n > 0, then T™^ is continuous at all points x G p^) with 

T™p(x) = 0, thus u 2 k = is equivalent to u 2 k+i = (see also Proposition [2] below) . Hence 
we can consider the return words of in • • •m_ 1 -u , u 1 • • • instead of the return words of 0. 
Since ^(xq x\ x 2 ) has at least two occurrences of for all xq,xi,x 2 G VL, there are only 
finitely many such return words. If T™^(-^y) = 0, then ipp( Xq X\ X2 ) starts and ends with 
for all xo,xi,x 2 G VL, hence Rp is finite as well. □ 

For details on derived words of primitive substitutive words, we refer to [7]. 

We remark that, for practical reasons, the set Rp can be obtained from the set R = {wp} 
by adding to R iteratively all return words of which appear in ipp(w0) for some w G R 
until R stabilises. The final set R is equal to Rp. 

Now, we apply the theorems in the case of two quadratic examples. 

Example 1. Let f3 = ^fi, i.e., /3 2 = (3 + 1, and t = = =£, then Vp = V'p = {t, 0}. Since 

J T = (t, 0) = (t, U { ^} U (^, 0) , J d = (0, , 
see Figured] (middle), the anti-morphism ipp on Ap is defined by 

ipp : t*->0, t^Ott, 0^0, 6^f. 
Its two-sided fixed point ■ ■ • U-iUqUi • • ■ is 

^(0) ip (t) ip ? {t) ^(0) ^(0) ^(f) ippit) v^(o) V/3(o) ^(0) i/) 5 (t) V>/s(*) V/3(o) ^M ) i>p{d) ^(0) 
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where 6 marks the central letter uq. The return word of starting at Uq is wp = Ot t. The 
image ipp(wpO) = * * t contains the return words wp and t. Since ipp(0t 0) = £ t 0, 
there are no other return words of 0, i.e., Rp = {A, B} with A = OOtt, B = Ot. Therefore, 
• • • u'_ 2 u'_ 1 u' l u 2 ■ ■ ■ is a two-sided fixed point of the anti-morphism 

<P-p : A i-)> AB , 5h>A, 

with 

w'_i 3 ■ ■ • «i • • ■ w' 2 i = AABAABABAABAB AAB AAB AB AAB AAB AB AAB AB . 

We have A(Jg) = 4?, A(Jf) = 4, thus L(A) = 1, L(B) — ~ — (3 — 1, and some (— /3)-integers 
are shown in Figure [2j Note that (— (3) n can also be represented as (— (3) n+2 + (— j3) n+1 . 

A ABABA ABA A B A B 
I 1 1 1 1 1 1 1 1 1 1 1 1 1 

-/3 3 -/? 3 +/? 2 -/3 -p -13+1 1 /3 2 -/3+l /3 4 - /3 3 +/3 2 - j3 /3 4 -/3 3 +/3 2 /3 4 

-/? 3 +/3 2 -/3+l (3 2 /3 4 -/3 3 +/3 2 -/3+l /3 4 -/3+l 

Figure 2. The (-/3)-integers in [-/3 3 ,/3 4 ], /? = (! + v / 5)/2. 



Example 2. Let /3 = 3+ 2 v ^ , i.e., /5 2 = 3/3 — 1, then the (— /^-transformation is depicted 
in Figure El where t = f^, h = T_p(t ) = ^pr - 2 = TL^ti) = ^ - 1 = t . 

Therefore, Vp = {to,ti,0} and the anti-morphism ipp : Ap Ap is defined by 

ipp : t \-t ti , t i->- to titi 1 to , ti 1 ? ti i — > , 0^0, Oh- >t titi, 
which has the two-sided fixed point 

*o *o*i*i 1 to ti MitiJKjL t to 1 to • • • , 



</7?(°) V/3(*i)^(*i) V/3(*o) <As(*o) ^(0) ^(°)^(*i)^(*x) V/3(*o) 

where 6 marks the central letter uq. We have wp = 1 to ti ti and 
Vj9 : OOtoMifiO h^0 t totit^00t to ti tohh 0, 

0* *o*i*o*i*iO i — y (3 to Mi£ 00t t^ t *15ti£o0to*o ti Mit[ 0, 
00*0*0*0*0*1*1 ^0 0*o *o*i*^0 0* *i) *i M a £o6t *o t x 0. 

Note that to to *i *o *i *i and to to to to ti h differ only by a letter in VL and correspond 
therefore to intervals of the same length. Since the letters to and t\ are never mapped to 0, 
we identify these two return words. This means that Rp = {A, B} with A = OOto*o*i*i, 
B = *o *o {*o, *i} *o *i *i, and 

• • • u'_ 2 W-i ... = -.. ABBABABBABBAB ABBABABBABBAB ■ ■ ■ 
is a two-sided fixed point of the anti-morphism 

<p-p : A !-)■ AB , B ^ ASS . 
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We have L(A) = 1, L(B) — (3 — 1 > 1, and some (— /3)-integers are shown in Figure [3) 



i 




A B B A B A B BAB B A B A B BAB 
i 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 

-/3 3 -{3 3 +{3 2 -(3 -/3 3 +/3 2 + l -/3 3 + 2/3 2 -/3+l -/3+1 1 /3 2 -2/3+l /3 2 

-/3 3 +/3 2 - 2/3+1 -/3 3 +/3 2 -/3 3 + 2/3 2 -/3 -(3 (3 2 -(3 

-/3 3 + l -/3 3 +/3 2 -/3+l -/3 3 + 2/? 2 - 2/3+1 -2/3+1 /3 2 -/3+l 

Figure 3. The (-/^-transformation and Z_p n [-f3 3 ,(3 2 ], /3 = (3 + v / 5)/2. 

We remark that it is sufficient to consider the elements of when one is only interested 
in Z_^. This is made precise in the following proposition. 

Proposition 2. Let (3 and ■ ■ ■ u_iu Ui • ■ ■ be as in Theorem^ t = max{x £ Vp \ x < 0}. 
For any k £ Z, w^. = is equivalent to u^k-i = t or U2k+i = 0. 

If Vp or the size ofVp is even, then u 2 k = is equivalent to U2k-\ = t. 

IfO^Vp or the size of Vp is odd, then U2k = is equivalent to U2k+i = 0. 

Proof. Let k £ Z and m > such that z^j j3 2m £ (^-, t^-i)- Then we have 

• u 2k = if and only if T^(z k /(3 2m ) = 0, 

• U2 k -! = t if and only if lim M _ T^(y//3 2m ) = 0, 

• M 2fe+1 = if and only if lim M+ T 2 ™(?///3 2m ) = 0. 

Thus u 2k = 0, U2k-i = t and W2fc+i = are equivalent when T 2 ™ is continuous at Zk/(3 2m . 
Assume from now on that z^j '/3 2m is a discontinuity point of T 2 ™. Then Tf p(z] e / f3 2m ) = 
for some 1 < I < 2m and, if i is minimal with this property, 

lim T^+V/n = ^ and lim (y/^) = fL . 

Hence, if £" Vp, we cannot have U2k = 0, «2fc-i = t or W2fc+i = at a discontinuity point, 
which proves the proposition in this case. If £ Vp, then T_J P A {j+l) = 0> ^ nus 
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• Tip(z k /f3 2m ) = if and only if j > i + #Vp - 1, 

• linv+ Zfc _ T^(y/(3 2m ) = if and only if j > 2 L^/2J + #Vp, 

• lim^+T^d///? 2 ™) = if and only if j > 2\£/2] + #V P - 1. 

Since 2[£/2\ > £ — 1 and 2[£/2~| > we obtain u 2 k = whenever u 2 k-i = t or «2fc+i = 0. 
If is even, then u 2 k = implies that u 2 k-i = t since 2m > £ + — 1 implies 
that 2m > 2[£/2\ + #Vp. If #Vg is odd, then -u 2 fc = implies that u 2 k+i = since 
2m > £ + — 1 implies that 2m > 2\£/2] + j\Alp — 1. This proves the proposition. □ 

By Proposition |2j it suffices to consider the anti-morphism ipp : Vp* — > VL* defined by 

$p(x)=xi n ---xix when ipp(x) = x^T^y^ ■ • -fi T_p{y x ) x (xeVj,). 

Then is given by the set i?g which consists of the return words of when ^ Vp or 
the size of Vp is odd. When £ Vg and the size of is even, as in Example HJ then i?^ 
consists of the words w t such that t w is a return word of i. 

Example 3. Let /3 > 1 with /3 3 = 2/3 2 + 1, i.e., /3 « 2.206, and let t n = T^(^g-) for n > 0. 
Then we have 

/ _ ~P + _ P 2 o _ /3~ 1 -2 . _ 2/3-1 -■ _ ff- 2 f _ -fi- 1 f _ _i -, _ . 

L ° ~ /3+1' Ll ~ p+1 * ~ P+l ' 12 ~ P+l 1 ~ P+l' i3 ~ P+l ' fc4 ~~ P+l L ~ 

see Figure HI The anti-morphism ipp : V'^ — > VL* is therefore defined by 

ipp : fo^hto, h^to^^d, f 3 ^0f 2 , 0>-yf 3 , h^toti- 
Since ^ Vp, we consider return words of in the ^-images of wp = Ot 2 totit 3 : 
t 2 1 1[ t 3 ^+0t 2 t t x t 3 0t 2 1 1 ti t 3 , 
1 2 to to t\ t 3 i y 1 2 1 ti t 3 1 2 to t 2 to to ti £3 , 
1 2 to t 2 to to t\ t 3 1 y 1 2 to ti t 3 1 2 to t 2 to to ti t 2 1 1 ti t 3 , 
1 2 to t 2 to to t\ t 2 to to t\ t 3 1 y 1 2 to ti t 3 1 2 to t 2 to to t\ t 1\ t 3 1 2 to t 2 to to t\ t 2 to to ti t 3 , 
1 2 to t 2 to to ti to t\ t 3 1 y 1 2 to ti t 3 1 2 to to ti t 3 1 2 to t 2 to to t± t 2 to to t\ t 3 . 

Hence Rp = {A, B, C, D, E} with A =df 2 f t 1 t 3 , B =dt 2 tot f 1 f 3 , C =dt 2 tohfot t 1 t 3 , 
D = 0t 2 tot 2 tototit 2 tot t 1 t 3 , E = 0t 2 tot 2 tot titotit 3 , and Z_p is described by the 
anti-morphism (p_p : Bl — y Rt given by 

(p_p : A \-+ AB , B \-+ AC , C i-> AD , £> ^ AED , £ AfiD . 

The (— /3)-integers in [— /3 3 ,/3 4 ] are represented in Figure IU and we have 

L(A) = 1, L(B) = f3-l, L(C) = f3 2 - - 1, L(D) = (3 2 - (3 w 2.659, L(E) = (3. 

Note that £(-D) > /3 > 2. Moreover, the cardinality of is larger than that of Vg, which 
in turn is larger than the algebraic degree d of (#A_ /3 = 5, j^Vp = 4, d = 3). 
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A C A B A D ABAC ABA E D A B A C A B A D A B 

i — i 1 — i — i — i 1 — i — i — i 1 — i — i — i 1 1 — i — i — i 1 — i — i — i 1 — i — i 

-/3 3 -/3 3 +/3 2 1 /3 2 + l /3 4 -/? 3 /3 4 -/3 3 +/3 2 /3 4 

-/3 3 +/3 2 -/3+l -0+1 f3 2 -(3 /3 4 -2/? 3 +/? 2 + l /3 4 -/3 3 + l /p-^+pi+i 
-(3 3 +(3 2 -f3 ~P /3 2 -/3+l /3 4 -/3 3 -/3 /? 4 -/3 3 +/3 2 -/3 /3 4 -/3 

-/3 3 + l -/3 3 +/3 2 +l /3 2 /? 4 -/3 3 -/3+l /3 4 -/3 3 +/3 2 -/3+l ,S 4 -/3+l 

FIGURE 4. The (—/^-transformation and fl [-/3 3 ,/3 4 ] from Example El 

Example 4. Let /3 > 1 with /3 6 = 3/3 5 + 2/3 4 + 2/3 3 + f3 2 - 2/3 - 1, i.e., /3 « 3.695, then the 
(— /^-transformation is depicted in FigureEJ where t n = T^(+py). We have t 5 = +pj = t 6 . 

The anti-morphism ipp : V^* — > VL* is therefore given by 

$ P : t ^t 3 t 5 , t 2 ^t 4 t t 2 , t 3 ^ t b ti 0t 4 t *2*3*5*l0, 

h^hh-, h i-> t 4 1 , i — > t 5 ti , t t 2 t 3 . 

In order to deal with shorter words, we group the letters forming the words 

a = 0^4, 6 = to £5^1) C = tot2t3^5; ^ = t2t 3 t^t\, e — tot2> /= ^4> # = ^0^2^3; ^ = ^5^1; 

which correspond to the intervals J a = (0, o^j), ^6 — (£o>0), J c = (t ,ti), = (t 2 ,0), 
^ e = (*o,^), = (*4, ^t), J g = (to,h), Jh = (t 5 ,0), occurring in iterated images of J a . 
The anti-morphism ipp acts on these words by 

ipp : (2 i — y b , 6 i — y ababac , c h- >■ dabac , d i-> ababae , 

ei->/c, f 9 7 9 ^ habac , h \-> ag . 
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Since only occurs at the beginning of a, the return words of with their ^-images are 

ab i — y ab ab acb , aed \- y ab ab aefcb , 

acb i — y ab ab acd ab acb , aefcb h- y ab ab acd ab acgfcb , 

acd i — y ab ab aed ab acb , acgfcb i— y ab ab acd ab acgh ab acd ab acb . 

= acb 

Therefore, "L-p is described by the anti-morphism (p-p : Rt — y Rt which is defined by 



A h-> AAB , 


L(A) = 


= 1, 










B ^ AACAB , 


L(S) = 


= P- 


2 « 


L.695, 






C i-). , 


L(C)- 


= /3 2 - 


-3/3- 


- 1 « 


1.569, 






L(D)- 


= /3 3 - 


-3/3 2 


-2/3 


- 1 « 


1.104, 


E ^y AACAF , 


L(E)- 


= /3 4 - 


-3/3 3 


-2/3 2 


-/3- 


2 « 2.081, 




L{F)- 


= /3 5 - 


-3/3 4 


-2/3 3 


-2/3 2 


+ /3-2^3.12 




Figure 5. The (— /3)-transformation and R [— /3,/3 2 ] from Example HJ 
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4. Conclusions 

With every Yrrap number /3 > (1 + \/5)/2, we have associated an anti-morphism tp_p 
on a finite alphabet. The distances between consecutive (— /3)-integers are described by a 
fixed point of (p-p. In [I], the anti-morphism is described explicitely for each > 1 such 
that T^(^g-) < and T 2 ™" 1 ^) > for all n > 1. Examples [3] and H show that the 
situation can be quite complicated when this condition is not fulfilled. Although ip_p can 
be obtained by a simple algorithm, it seems to be difficult to find a priori bounds for the 
number of different distances between consecutive (— /3)-integers or for their maximal value. 
Only the case of quadratic Pisot numbers /3 is completely solved; here, we know from [T4"|[T] 
that #V P = #A_ /3 = 2. 

Recall that the maximal distance between consecutive (3- integers is 1, and the number 
of different distances is equal to the cardinality of the set {Tg(l~) \ n > 0}. Example E] 
shows that the (— /3)-integers do not satisfy similar properties. By generalising Example S] 
to (3 > 1 with /3 6 = (m + l)(3 5 + m(3 4 + m(3 3 + (3 2 — m(3 — 1, m > 2, one sees that the maximal 
distance can be arbitrarily close to 4 for algebraic integers of degree 6 and = 6. 

In a forthcoming paper, we associate anti-morphisms tp-p on infinite alphabets with 
non- Yrrap numbers j3, by considering the intervals occurring in the iterated T_^-images of 
(0, fl^f), cf. Example HI and we show that the distances between consecutive (— /3)-integers 

can be unbounded, e.g. for /3 > 1 satisfying = Y^k=i a k(~ P)~ k where aia2 • ■ ■ = 
3123212 31232 2 ■ •• is a fixed point of the morphism 3 ^ 31232, 2 ^2, For 
Yrrap numbers /3, this implies that there is no bound for the distance between consecutive 
(— /3)-integers which is independent of j3. However, large distances occur probably only far 
away from and when is large, and it would be interesting to quantify these relations. 

Another topic that is worth investigating is the structure of the sets S-p(x) for x ^ 0, 
and of the corresponding tilings when /3 is a Pisot unit. A related question is whether 
can be given by a cut and project scheme, cf. [U [12] . 
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